ЛЕКЦИИ И АЛГОРИТМЫ

1. Алгоритмы инфиксной нумерации бинарных деревьев

2 Сортировка и поиск k-го наибольшего элемента.

3..Алгоритмы для операций ОБЪЕДИНИТЬ-НАЙТИ.

4. Фиббоначиевы кучи. (формат .pdf)

5. 2-d деревья. (формат .pdf)

6. Алгоритмы на графах 1.

7. Потоки в транспортных сетях. (формат .pdf)

8. Многоугольники и триангуляции. (формат .pdf)

9. Алгоритм построения диаграммы Вороного. (формат .pdf)

10. Алгоритм LUP-разложения матрицы.

11. Алгоритм Морриса-Пратта для вхождения подстроки. (формат .pdf)

12. Алгоритм построения суффиксного дерева. (формат .pdf)

13. Применения суффиксных деревьев. (формат .pdf)

14. Синтез программ, хорновские импликации и базис функциональных зависимостей. (формат .pdf)

15. Абстрактная теория сложности вычислений. (формат .pdf)